Software 


(tz 2D/3D Visual Tracker for 
Rover Mast 

A visual-tracker computer program con- 
trols an articulated mast on a Mars rover to 
keep a designated feature (a target) in 
view while the rover drives toward the tar- 
get, avoiding obstacles. Several prior vi- 
sual-tracker programs have been tested on 
rover platforms; most require very small 
and well-estimated motion between con- 
secutive image frames — a requirement 
that is not realistic for a rover on rough 
terrain. The present visual-tracker pro- 
gram is designed to handle large image 
motions that lead to significant changes in 
feature geometry and photometry be- 
tween frames. When a point is selected in 
one of the images acquired from stereo- 
scopic cameras on the mast, a stereo trian- 
gulation algorithm computes a three-di- 
mensional (3D) location for the target. As 
the rover moves, its body-mounted cam- 
eras feed images to a visual-odometry algo 
rithm, which tracks two-dimensional (2D) 
comer features and computes their old 
and new 3D locations. The algorithm re- 
jects points, the 3D motions of which are 
inconsistent with a rigid-world constraint, 
and then computes the apparent change 
in the rover pose (i.e., translation and ro- 
tation). The mast pan and tilt angles 
needed to keep the target centered in the 
held-of-view of the cameras (thereby mini- 
mizing the area over which the 2D-track- 
ing algorithm must operate) are com- 
puted from the estimated change in the 
rover pose, the 3D position of the target 
feature, and a model of kinematics of the 


mast. If the motion between the consecu- 
tive frames is still large (i.e., 3D tracking 
was unsuccessful) , an adaptive view-based 
matching technique is applied to the new 
image. This technique uses correlation- 
based template matching, in which a fea- 
ture template is scaled by the ratio be- 
tween the depth in the original template 
and the depth of pixels in the new image. 
This is repeated over the entire search win- 
dow and the best correlation results indi- 
cate the appropriate match. The program 
could be a core for building application 
programs for systems that require coordi- 
nation of vision and robotic motion. 

This program was written by Max Ba- 
jracharya, Richard W. Madison, and Issa A. 
Nesnas of Caltech for NASA’s Jet Propulsion 
Laboratory, and Esfandiar Bandari, Clayton 
Kunz, Matt Deans, and Maria Bualat of Ames 
Research Center. Further information is con- 
tained in a TSP ( seepage 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-40696. ' 


Adding Hierarchical Objects 
to Relational Database 
General-Purpose XML-Based 
Information Managements 

NETMARK is a flexible, high-through- 
put softwar e system for managing, storing, 
and rapid searching of unstructured and 
semi-structured documents. NETMARK 
transforms such documents from their 
original highly complex, constantly chang- 
ing, heterogeneous data formats into well- 


structured, common data formats in using 
Hypertext Markup Language (HTML) 
and/or Extensible Markup Language 
(XML). The software implements an ob- 
ject-relational database system that com- 
bines the best practices of the relational 
model utilizing Structured Query Lan- 
guage (SQL) with those of the object-ori- 
ented, semantic database model for creat- 
ing complex data. In particular, 
NETMARK takes advantage of the Oracle 
8i object-relational database model using 
physical-address data types for very effi- 
cient keyword searches of records across 
both context and content. NETMARK also 
supports multiple international standards 
such as WEBDAV for drag-and-drop hie 
management and SOAP for integrated in- 
formation management using Web 
services. The document-organization 
and -searching capabilities afforded by 
NETMARK are likely to make this software 
attractive for use in disciplines as diverse as 
science, auditing, and law enforcement. 

This program was written by Shu-Chun 
Lin and Chris Knight of Ames Research 
Center; Tracy La of Computer Science Corpo- 
ration; David Maluf and David Bell of Uni- 
versities Space Research; Khai Peter Tran of 
QSS Group, Inc.; and Yuri Gawdiak of NASA 
Headquarters. Further information is con- 
tained in a TSP (see page 1 ). 

This invention has been patented by NASA 
(U.S. Patent No. 6,968,338). Inquiries con- 
cerning rights for the commercial use of this 
invention should be addressed to the Ames 
Technology Partnerships Division at (650) 
604-2954. Refer to ARC-14662-1. 
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